greedy algorithm [BaekJoon] 1092 배 (Java) 각각 무게 제한이 있는 N개의 크레인으로 M개의 컨테이너를 옮길 때 시간이 얼마나 걸리는지 구하는 문제이다. 문제를 해결하기 위해서는 컨테이너와 크레인을 각각 정렬한 후 각각의 크레인들이 현재 남아있는 컨테이너 중에서 자신이 들을 수 있는 가장 무거운 컨테이너들을 옮기도록 코드를 짜면 된다. 🚨 주의 처음에 문제를 풀며 매 시간당 크레인들이 index가 0인 컨테이너들부터 탐색을 하게 코드를... greedy algorithm알고리즘 문제풀이baekjoonbaekjoon [BaekJoon] 1461 도서관 (Java) 문제 정리: 양의 방향과 음의 방향으로 책을 가져다 둬야하는데 한번에 M개의 책을 갖고 갈 수 있으며 마지막에는 제자리로 돌아올 필요가 없다. 문제풀이 순서는 다음과 같다. 1. 책을 양의 방향에 있는 책과 음의 방향에 있는 책으로 나눈다. 2. 각 방향에 있는 책들을 정렬하여 멀리 있는 책들부터 거리를 구할 수 있게 한다. ※ 음의 방향은 그대로 정렬, 양의 방향은 내림차순으로 정렬 3. ... greedy algorithmbaekjoon알고리즘 문제풀이baekjoon [BaekJoon] 1874 스택수열 (java) greedy algorithmbaekjoon알고리즘 문제풀이baekjoon 백준 11047_동전 0.cpp <소스코드> 변수&함수 int n : 동전의 개수 int k : 만들어야 동전의 가치 int coin[n] : 동전의 종류 리스트 int cnt : 동전의 개수 알고리즘 ※탐욕법 문제이다! 1) 가장 큰 값부터 k와 비교를 하면서 -k보다 크면 넘기고 -k보다 작으면 그 값이 k보다 커질때까지 빼주면서 동전의 개수를 더해준다. 2) k가 0원이 되면 동전의 개수를 출력해준다. 배운점 탐욕법을... C++ALGORITHMgreedy algorithmbaekjoon백준C++ALGORITHM
[BaekJoon] 1092 배 (Java) 각각 무게 제한이 있는 N개의 크레인으로 M개의 컨테이너를 옮길 때 시간이 얼마나 걸리는지 구하는 문제이다. 문제를 해결하기 위해서는 컨테이너와 크레인을 각각 정렬한 후 각각의 크레인들이 현재 남아있는 컨테이너 중에서 자신이 들을 수 있는 가장 무거운 컨테이너들을 옮기도록 코드를 짜면 된다. 🚨 주의 처음에 문제를 풀며 매 시간당 크레인들이 index가 0인 컨테이너들부터 탐색을 하게 코드를... greedy algorithm알고리즘 문제풀이baekjoonbaekjoon [BaekJoon] 1461 도서관 (Java) 문제 정리: 양의 방향과 음의 방향으로 책을 가져다 둬야하는데 한번에 M개의 책을 갖고 갈 수 있으며 마지막에는 제자리로 돌아올 필요가 없다. 문제풀이 순서는 다음과 같다. 1. 책을 양의 방향에 있는 책과 음의 방향에 있는 책으로 나눈다. 2. 각 방향에 있는 책들을 정렬하여 멀리 있는 책들부터 거리를 구할 수 있게 한다. ※ 음의 방향은 그대로 정렬, 양의 방향은 내림차순으로 정렬 3. ... greedy algorithmbaekjoon알고리즘 문제풀이baekjoon [BaekJoon] 1874 스택수열 (java) greedy algorithmbaekjoon알고리즘 문제풀이baekjoon 백준 11047_동전 0.cpp <소스코드> 변수&함수 int n : 동전의 개수 int k : 만들어야 동전의 가치 int coin[n] : 동전의 종류 리스트 int cnt : 동전의 개수 알고리즘 ※탐욕법 문제이다! 1) 가장 큰 값부터 k와 비교를 하면서 -k보다 크면 넘기고 -k보다 작으면 그 값이 k보다 커질때까지 빼주면서 동전의 개수를 더해준다. 2) k가 0원이 되면 동전의 개수를 출력해준다. 배운점 탐욕법을... C++ALGORITHMgreedy algorithmbaekjoon백준C++ALGORITHM